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Abstract 

We prove a result about extension of a minimal AF-equivalence relation R 
on the Cantor set X, the extension being 'small' in the sense that we modify R 
on a thin closed subset Y of X. We show that the resulting extended equiva- 
lence relation 5 is orbit equivalent to the original R, and so, in particular, S is 
affable. Even in the simplest case — when Y is a finite set — this result is highly 
non-trivial. The result itself — called the absorption theorem — is a powerful 
and crucial tool for the study of the orbit structure of minimal Z n -actions 
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on the Cantor set, see Remark 14.81 The absorption theorem is a significant 
generalization of the main theorem proved in [GPS2]. However, we shall need 
a few key results from [GPS2j in order to prove the absorption theorem. 

1 Introduction 

We introduce some basic definitions as well as relevant notation and terminology, 
and we refer to [GPS2J as a general reference for background and more details. 
Throughout this paper we will let X, Y or Z denote compact, metrizable and zero- 
dimensional spaces, i.e. compact spaces which have countable bases consisting of 
closed-open (clopen) subsets. Equivalently, the spaces are compact, metrizable and 
totally disconnected spaces. In particular, if a space does not have isolated points, 
it is homeomorphic to the (unique) Cantor set. We will study equivalence relations, 
denoted by R, S, K, on these spaces that are countable, i.e. all the equivalence 
classes are countable (including finite). 

Let R C X x X be a countable equivalence relation on X, and let [x]r denote 
the (countable) ^-equivalence class, {y G X \ (x, y) G R}, of x G X. We say that R 
is minimal, if all the .R-equivalence classes are dense in X. R has a natural groupoid 
structure. Specifically, if (x, y), (y,z) G R, then the product of this composable pair 
is denned by 

(x,y) ■ (y,z) = (x,z). 

The inverse of (x,y) G R is defined to be (x,y)~ l = (y,x). Let R be given a 
Hausdorff, locally compact and second countable (equivalently, metrizable) topology 
T , so that the product of composable pairs (with the relative topology from the 
product topology on R x R) is continuous. Also, the inverse map is required to 
be a homeomorphism on R. We say that (R, T) is a locally compact (principal) 
groupoid. The range map r : R — > X is defined by r((x,y)) = x, and the source 
map s : R — > X is defined by s((x, y)) = y, both maps being surjective. 

Definition 1.1 (Etale equivalence relation). The locally compact groupoid (R,T) 
is etale, if r : R — > X is a local homeomorphism, i.e. for every (x, y) G R there 
exists an open neighbourhood U^ x,y ' G T of (x,y) such that r(U^ x,y ^) is open in X 
and r : r(U^) is a homeomorphism. 

Remark 1.2. Clearly r is an open map, and one may choose U^ x ' y ^ to be a clopen 
set (and so riU^^) is a clopen subset of X). One thus gets that (R, T) is a locally 
compact, metrizable and zero- dimensional space. Also, r being a local homeomor- 
phism implies that s is a local homeomorphism as well. Occasionally we will refer to 
the local homeomorphism condition as the etale condition, and to U^ x ' v ' as an etale 
neighbourhood (around (x,y)). It is noteworthy that only rarely will the topology 
T on R C X x X be the relative topology T re \ from X x X. In general, T is a finer 
topology than T re \. For convenience, we will sometimes write R for (R, T) when the 
topology T is understood from the context. 
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It is a fact that if R is etale, then the diagonal of R, A = Ax(= {(x, x) | x G X}), 
is homeomorphic to X via the map (x, x) t— > x. We will often make the identification 
between A and X. Furthermore, A is an open subset of R. Also, R admits an 
(essentially) unique left Haar system consisting of counting measures. (See [P] for 
this. We shall not need this last fact in this paper.) 

Definition 1.3 (Isomorphism and orbit equivalence). Let (Ri,7[) and (R 2 ,T 2 ) be 
two etale equivalence relations on X\ and X2, respectively. Ri is isomorphic to R 2 — 
we will write -Ri = R2 — if there exists a homeomorphism F : X\ — > X2 satisfying 
the following: 

(i) (x,y)eR 1 &(F(x),F(y))eR 2 . 

(ii) F x F : Ri — > R 2 is a homeomorphism, where F x F((x,y)) = (F(x), F(y)) 
for (x, y) G 

We say that F implements an isomorphism between Ri and i?2- 

We say that R\ is orbit equivalent to i?2 if (i) is satisfied, and we call F an 
orbit map in this case. (The term orbit equivalence is motivated by the important 
example of etale equivalence relations coming from group actions, where equivalence 
classes coincide with orbits (see below).) 

There is a notion of invariant probability measure associated to an etale equiv- 
alence relation (R,T) on X. In fact, if (x, y) G R, there exists a clopen neigh- 
bourhood G T of (x,y) such that both r : r(U^ x ' v) ) = A and 
s : U( x,v > — > s{U^ x ' y >) = B are homeomorphism, with A a clopen neighbourhood of 
x G X, and B a clopen neighbourhood of y G X. The map 7 = 50 r _1 : A — > B 
is a homeomorphism such that graph(7) = {(x, 7(2;)) | x G A} C -R. The triple 
(A,j,B) is called a (local) graph in i?, and by obvious identifications (in fact, 
jj{x,y) — graph(7)) the family of such graphs form a basis for (R,T). Let /1 be a 
probability measure on X. We say that fi is R-invariant, if /i(^4) = M-B) f° r every 
graph (A, 7, 5) in i?. If (Rg, Fg) is the etale equivalence relation associated with the 
free action of the countable group G acting as homeomorphisms on X (see Example 
ll.4l below). then fi is ife-invariant if and only if \i is G -invariant, i.e. fi(A) = fi(g(A)) 
for all Borel sets A G X, and all g G G. Note that if G is an amenable group there 
exist G-invariant, and hence i?c-i n variant, probability measures. We remark that if 
(Ri, T\) is orbit equivalent to (R 2 , F 2 ) via the orbit map F : X\ — > X 2 , then F maps 
the set of .Rj-invariant probability measures bijectively onto the set of i? 2 - mv ariant 
probability measures. 

Example 1.4. Let G be a countable discrete group acting freely (i.e. gx = x for 
some x G X, g G G, implies g = e (the identity of the group)) as homeomorphisms 
on X. Let 

R G = {(x,gx) \ x e X,g e G} C X x X, 
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i.e. the i?c-equivalence classes are simply the G-orbits. We topologize Rg by trans- 
ferring the product topology on X x G to Rq via the map (x,g) ^ (x,gx), which 
is a bijection since G acts freely. With this topology T G we get that (Rg, Tg) is an 
etale equivalence relation. Observe that if G is a finite group, then Rq is compact. 

2 AF and AF-able (affable) equivalence relations 

Let CEER be the acronym for compact etale equivalence relation. We have the 
following general result about CEERs, cf. [ GPS 2], Proposition 3.2]. 

Proposition 2.1. Let (R,T) be a CEER on X, where X is a compact, metrizable 
and zero- dimensional space. Let X x X be given the product topology. 

(i) T is the relative topology from X x X . 

(ii) R is a closed subset of X x X and the quotient topology of the quotient space 
X/R is Hausdorff. 

(iii) R is uniformly finite, that is, there is a natural number N such that the number 
#([x]r) of elements in [x]r is less than or equal to N for all x G X . 

In |GPS2j the structure of a CEER, (R, T) on X, is described. Figure 1 illustrates 
how the structure looks like: X is decomposed into a finite number of m disjoint 
clopen towers 7\, T 2 , . . . , T m , each of these consisting of finitely many disjoint clopen 
sets. The equivalence classes of R are represented in Figure 1 as the family of sets 
consisting of points lying on the same vertical line in each tower. (In the figure we 
have marked the equivalence class [x\]r of a point xi G Xi. We also show the graph 
picture associated to the tower T m of height three.) 

Figure 1 also illustrates a concept that will play an important role in the sequel, 
namely a very special clopen partition of R, which we will refer to as a groupoid 
partition. Let A and B be two (clopen) floors in the same tower, say the tower T\. 
There is a homeomorphism 7 : A — > B such that graph(7) = {(x, 7(2;)) | x G A} C 
R. Let O' be the (finite) clopen partition of R consisting of the set of these graphs 
7, and let O be the associated (finite) clopen partition of X (which we identify with 
the diagonal A = Ax). So O = O' D A, which means that A G O if A = B and 
7 : A —>■ B is the identity map. The properties of O' are as follows (where we define 
U ■ V for subsets U, V of R to be U ■ V — {(x, z) \ (x, y) G U, (y, z) G V for some y G 
X}): 

(i) O' is a finite clopen partition of R finer than {A, R \ A}. 

(ii) For all U G O', the maps r, s : U — > X are homeomorphisms onto their 
respective images, and if U C R \ A, then r(U) fl s(U) = 0. 

(iii) For all U,V G £>', we have £/ • V = or U ■ V G 0'. Also, U~ 1 (= {(y,x) | 

G U}) is in O' for every U in 0'. 
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Figure 1: Illustration of the groupoid partition of a CEER; R C X x X 



(iv) With O'W = {{U, V) I U, V e O', U ■ V ^ 0}, define (U, V) e O'^ ^ U ■ V e 
O'. 

Then O' has a principal groupoid structure with unit space equal to {U 6 O' \ U C 
A} (which clearly may be identified with O). Hence the name groupoid partition 
for O' . (Note that if we think of U and V as maps, then U ■ V means first applying 
the map U and then the map V.) 

Note that if we define the equivalence relation ~ , on O by A ~ / B if there 
exists U € O' such that U^ 1 ■ U = A, U ■ U^ 1 = B, then the equivalence classes [■]©/ 
are exactly the towers in Figure 1. The heights of the various towers T\, T2, . . . , T m 
in Figure 1 are not necessarily distinct. All the groupoid partitions of R finer than 
the one shown in Figure 1 are obtained by vertically dividing the various towers 
Ti, T 2 , . . . , T m (by clopen sets) in an obvious way. 

The proof of the following proposition can be found in [GPS2| Lemma 3.4, Corol- 
lary 3.5]. 

Proposition 2.2. Let (R,T) be a CEER on X, and let V and V be (finite) clopen 
partitions of R and X , respectively. There exists a groupoid partition O' of R which 
is finer than V , and such that O = O' D A is a clopen partition of X that is finer 
than V. 

Definition 2.3 (AF and AF-able (affable) equivalence relations). Let {(R n ,T n )}^L Q 
be an ascending sequence of CEERs on X (compact, metrizable, zero-dimensional), 
that is, R n C R n+ i and R n G T„ + i (i.e. R n is open in R n+ i) for n = 0, 1, 2, ... , 
where we set R = A x (= X), % being the topology on X. Let (R,T) be the 
inductive limit of {(Rn, T n )} with the inductive limit topology T, i.e. R = U^Lo ^ n 
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and U G T if U fl R n G T n for any n. In particular, R n is an open subset of R 
for all n. We say that (R, T) is an AF- equivalence relation on X, and we use the 
notation (R, T) = lim(i? n , T n ). We say that an equivalence relation S on X is AF- 

able (affable) if it can be given a topology making it an AF-equivalence relation. 
(Note that this is the same as to say that S is orbit equivalent to an AF-equivalence 
relation, cf. Definition 11.31 ) 

Remark 2.4. One can prove that (R,T) is an AF-equivalence relation if and only 
if (R, T) is the inductive limit of an ascending sequence {(Rn, %i)}^=o, where all the 
(R n ,T n ) are etale and finite (i.e. the .^-equivalence classes are finite) equivalence 
relations, not necessarily CEERs, cf. [Mj. This fact highlights the analogy between 
AF-equivalence relations in the topological setting with the so-called hyperfinite 
equivalence relations in the Borel and measure-theoretic setting. 

It can be shown that the condition that R n is open in R n+ \ is superfluous when 
R n and R n +i are CEERs (see the comment right after Definition 3.7 of [GPS2J). 

We will assume some familiarity with the notion of a Bratteli diagram (cf. [G~PS2j 
for details). We remind the reader of the notation we will use. Let (V,E) be a 
Bratteli diagram, where V is the vertex set and E is the edge set, and where V, 
respectively E, can be written as a countable disjoint union of finite non-empty sets: 

V = V Q U Vl U V 2 U . . . and E = E 1 U E 2 U . . . 

with the following property: an edge e in E n connects a vertex v in V n -\ to a vertex 
w in V n . We write i(e) = v and t(e) = w, where we call % the source (or initial) map 
and t the range (or terminal) map. So a Bratteli diagram has a natural grading, 
and we will say that V n is the vertex set at level n. We require that i~ x (v) ^ for 
all v G V and t~ l {v ) ^ for all v G V \ Vq. We also want our Bratteli diagram to be 
standard, i.e. V = {v } is a one-point set. In the sequel all our Bratteli diagrams 
are assumed to be standard, so we drop the term 'standard'. Let 

X(v,e) = {(ei, e 2 , • • • ) | e n G E n , t(e n ) = i{e n+1 ) for all n G N} 

be the path space associated to (V, E) . Equipped with the relative topology from 
the product space rin-^™> X(v,E) is compact, metrizable and zero- dimensional. We 
denote the cofinality relation on (V, E) by AF(V, E), that is, two paths are equivalent 
if they agree from some level on. We now equip AF(V, E) with an AF-structure. 
Let ne {0,1,2,...}. Then AF n (V, E) will denote the compact etale subequivalence 
relation of AF(V, E) defined by the property of cofinality from level n on. That 
is, if x = (ei, e 2 , . . . , e n , e n+1 , . . . ), y = (fx, f 2 , . . . , /„, f n +i, ■■■) is in X {V;E) , then 
(x,y) G AF n (V,E) if e n+1 = f n+1 ,e n+2 = f n+2 ,..., and AF n (V, E) is given the 
relative topology from X(y,E) X X(y,E), thus getting a CEER structure. Obviously 
AF n (V, E) C AF n+l (V,E), and we have AF(V,E) = \J™ =0 AF n (V, E) . We give 
AF(V,E) the inductive limit topology, i.e. AF(V, E) = lim AF n (V, E) . 
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Let p — (ei, e 2 , . . . , e n ) be a finite path from level to some level n, and let U(p) 
denote the cylinder set in X^ VtE ^ defined by 

U (p) = { x = (f 1 J 2 ,...) e X {VtE) | fx = ei, / 2 = ez, ...,/„ = e n }. 

Then ?7(p) is a clopen subset of X(y )B ), and the collection of all cylinder sets is 
a clopen basis for X(ym- Let p = (e^, e 2 , . . . , e n ) and g = (e' 1; e' 2 , . . . , eJJ be two 
finite paths from level to the same level n, such that t(e n ) = t(e r n ). Let U(p,q) 
denote the intersection of AF n (V,E) with the Cartesian product U(p) x U(q). The 
collection of sets of the form U(p,q) is a clopen basis for AF(V,E). From this it 
follows immediately that a probability measure /x on X(ym is AF(V, £7)-invariant 
(cf. Section 1) if and only if fj,(U(p)) = fi(U{q)) for all such cylinder sets U(p) and 
U(q). 

The following theorem is proved in [GPS21 Theorem 3.9]. However, we will 
explain the salient feature of the proof, as this will be important for arguments later 
in this paper. 

Theorem 2.5. Let (R, T) = lim(i? n , T n ) be an A F- equivalence relation on X . There 

exists a Bratteli diagram (V, E) such that (R, T) is isomorphic to the AF-equivalence 
relation AF(V,E) associated to (V,E). Furthermore, (V,E) is simple if and only if 
(R, T) is minimal. 



Proof sketch. For each n, choose a partition V' n of R n such that IJ^Lo ^'n generates 
the topology T of R. (We assume that Rq equals A(= Ax), the diagonal of X, 
and we will freely identify X with A whenever that is convenient.) Assume we have 
inductively obtained a groupoid partition 0' n of R n which is finer than both V' n and 
0' n _ x U {R n \ R n -!}, cf. Proposition O Obviously O n+1 = 0' n+1 n A is finer than 
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O n = 0' n fl A, and \J i=0 Oi generates the topology of X. Let O n be represented 
by m towers Ti, T 2 , . . . , T m of (not necessarily distinct) heights hi, h 2 , . . . , h m (cf. 
Figure 1). We let the vertex set V n at level n of the Bratteli diagram (V,E) be 
Ki — {^i,U2,...,v m }, where Vi corresponds to the tower Tj. So [t>j] = [A]o' for 
some A G O n , where [-]o' n denotes the equivalence class of the relation ~ , on 
0' n , i.e. B ~ > n C if there" exists V eO^ suchjhat V' 1 ■ V = B, V ■ V' 1 = C. 
Let O n+ i be represented by k towers Ti, T 2 , . . . , T k of heights hi, h 2 , ■ ■ ■ , hk, and set 
Ki+i = {wi,w 2 , ■ ■ ■ ,Wk}, where Wj corresponds to the tower Tj. Let 0„ +1 = {U G 
0' n+ i | U C i? n }. Clearly C^ +1 = Hi? n . It is a simple observation that 0" + i is 
a groupoid partition of R n that is finer than 0' n , and that 0" + i fl A = O n+ i. The 
set of edges E n+ i between V n and V n+ i is labelled by O n+ i modulo 0'^ +1 , i.e. -E„+i 
consists of ~e>^ +1 equivalence classes (denoted by [-]ey' +1 ) of O n+ \. Specifically, if 
A,B G C n+ i, we have A ~e>» +1 5 if there exists U G such that f/' 1 • U = A, 

[/ • U^ 1 = B. As we explained above, the vertex set V n , resp. V n+ i (i.e. the towers 
Ti,T 2 , . . . , T m , resp. Ti, T 2 , . . . , Tt) may be identified with the (resp. ~o' i ) 
equivalence classes [-]o'„ (resp. J of O n (resp. O n+ i). Let x G E n+ i, 

where A G C n+ i. Then we define t([A] » +i ) = [A] > n+i and i([A] » +i ) = [B] > n , 
where B is the unique element of O n such that A C B. We give a more intuitive 
explanation of this by appealing to Figure 2. The i? n+ i-equivalence class [a;]fi n+1 of a 
point a; in X is marked in the tower presentation of the groupoid partition 0' n of R n . 
Since R n C R n +i, the set [^]r„ +1 breaks into a finite disjoint union of i? n -equivalence 
classes. Let A be the unique clopen set in O n+ i that contains x, and let TJ be the 
unique tower w G V n+ i corresponding to [A]o' n 1 - Then t^iw) consists of the edges 
shown in Figure 2. In other words, if [^]r„ +1 contains ti distinct i? n -equivalence 
classes 'belonging' to the tower vi G V n , we connect w to v,- L by tj edges. We have 
that hi = Y^LiUhi- 

In this way, we construct the Bratteli diagram (V, E) , and the map F : X — > 
X(y jjB ) is defined by F(x) = (ei, e 2 , . . . , e n+ i, . . . ), where e n+ i is [^]o;' +1 - It is now 
straightforward to show that F is a homeomorphism and that Fx F : R — * AF(V, F) 
is an isomorphism. □ 

Remark 2.6. If n — 0, then C?q consists of one tower of height 1 (O' = {A}, 
O = {X}). So Vo is a one-point set, Vo = {v }. We have Vi = {wi, w 2 , . . . , w^}, and 
Wj is connected to v by /ij edges, where hj is the height of the tower corresponding 

to Wi. 



3 Transverse equivalence relations 

Let X be a compact, metrizable and zero- dimensional space, and let R and S be 
(countable) equivalence relations on X. We let R\/ S denote the (countable) equiv- 
alence relation on X generated by R and S. If S C R, i.e. R V S = R, we say that 
S is a subequivalence relation of R. If 5 is a sub equivalence relation of the etale 
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equivalence relation (R,T) and S G T (i.e. S is open in R), then (5, T\s) (i.e. 5* 
with the relative topology) is etale — a fact that is easily shown. 

For equivalence relations R and S on X, we define the following subset, denoted 
R x x S, of the Cartesian product R x S: 

Rx x S= {((x, y), (y, z)) \ (x, y) G R, (y, z) G S} 

and we define r, s : R x x S ^ X by 

r((x,y),(y,z)) = x and s((x,y), (y, z)) = z. 

Also, we define rxsiExjS-^IxIbyrx s((x, y), (y, 2;)) = (x, z). 

If i? and S have topologies, we give R x x S the relative topology from R x S 
(with the product topology). 

Definition 3.1 (Transverse equivalence relation). Let R and S be etale equivalence 
relations on X. We say that R and S are transverse to each other, denoted _L 5 1 , 
if the following hold: 

(i) Rf]S = A x (= {(x,x) I x G X}). 

(ii) There is a homeomorphism h:Rx x S^Sx x R such that r o h = r and 
s o h = s. (Note that : S x x R — > R x x S satisfies r o /i -1 = r and 
s o /i -1 = s.) So, for each (x, g) in i? and (y, z) in S", there is a unique ?/ in X 
such that (x, ?/') is in S, (y', z) is in R and /i((x, y), (y, z)) = ((x, y f ), (y', z)). 

An important class of examples is the following. Suppose that R is an etale 
equivalence relation on X, and a : G — > Homeo(X) is an action of the countable (or 
finite) group G as homeomorphisms on X such that 

(i) a g x a g (R) = R for all g G G. 

(ii) a g x a g : R — > R is a homeomorphism for all g G G. ((i) and (ii) together says 
that a g implements an automorphism of R for all g G G.) 

(iii) (2, a 5 (x)) is not in R for any 2 in X and g 7^ e in G (in particular, the action 
is free). 

Then the equivalence relation R G = {(x, a g (x)) \ x G X, g G G} is etale (cf. Example 
ll.4p and transverse to R, the map h : Rx x R G — > i? G x x -R being defined by 

H( x i V)i (Vi a g(v))) = i( x i a g( x ))i ( a g( x )i a g{v))) 
for all (x, y) in R and g in G. 

Lemma 3.2. Let R and S be transverse etale equivalence relations on X. The 
equivalence relation on X generated by R and S , RV S , is equal to r x s(R x x S), 
respectively rxs(Sx x R). Furthermore, themaprxs : Rx x S — > R\/S (respectively, 
r x s : S x x R — > i?V S ) is a bijection. (We do not need the map h in Definition 
\3.1\ (ii) to be a homeomorphism for this proof.) 
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Proof. We consider the map rxs:Rx x S^RVS (it being obvious that the 
arguments we give apply similarly to the map rxs: Sx x R^RVS, since by 
Definition O(ii), rxs(Rx x S) = rxs(Sx x R)). Clearly r x s(R x x S) CRVS. 
If (x,y) G R, then ((x,y), (y,y)) G R x x S, and so (x,y) G r x s(R x x S). Hence 
R C r x s(R x x S). Likewise we show that S C r x x x S). If (x, z) equals 
r x s((x, y), (y, z)) = rx s((x, y'), (y', z)), then (x, y), (x, y') are in R, and so (y, y') G 
R. Likewise, (y, z), (y', z) are in S, and so (y, y') G S. Hence y = y', and so the map 
r x s is injective. The proof will be completed by showing that K = r x s(R x x S) 
is an equivalence relation on X. 

Clearly, K is reflexive. To prove symmetry, assume (x, z) G K. There exists 
y G X such that (x,y) G R, (y,z) G S, and so ((z, y), (y, x)) G S x x R. Since 
r x s(S x x R) = r x s(R x x S), we get that (z,x) G K. Hence K is symmetric. 

To prove transitivity, assume (x, z), (z,w) G -ft'. We must show that (x, w) G K. 
There exists y,y' G X such that ((x,y),(y,z)),((z,y'),(y',w)) G -R x x S*. This 
implies that ((y,z), (z,y')) G S x x R. Since the map h : x x S — > S 1 x x i? is 
a bijection, there exists G X such that ((y,y"), (y",y')) G i? x x 5*. We thus 
get that (y 1 , w) , (y" , y') G S, which implies that (y",w) G S. Also, we have that 
(x,y), (y,y") G R, which implies that (x,y") G R. Hence ((x,y"), (y",w)) G Rx x S, 
which implies that (x,w) G r x s(-R x x S 1 ) = K, which proves transitivity. □ 

Proposition 3.3. Let (R, T) and (S, T) be two etale equivalence relations on X 
which are transverse to each other. By the bijective map (cf. Lemma \3. S\) r x s : 
R x x S — > RV S, which sends ((x,y), (y,z)) G R x x S to (x,z), we transfer the 
topology on R x x S(c R x S) to RV S. With this topology, denoted W, RV S 
is an etale equivalence relation on X. In particular, if R and S are CEERs, then 
(RV S,W) is a CEER. Furthermore, W is the unique etale topology on RV S , which 
extends T on R and T on S, i.e. the relative topologies on R and S are T and T, 
respectively. Also R and S are both open subsets of RV S . 

Proof. It is easily seen that R x x S is a closed subset of R x S, and so the relative 
topology on R x x S, and consequently W, is locally compact and metrizable. If R 
and S are CEERs, then clearly R x x S is compact. Now R (resp. S) is the image 
under r x s of 

R x x A = {((a;, y), (y, y)) \ (x, y) G R} 

(resp. A x x S = {((x,x), (x,y)) \ (x,y) G S}), 

where A = Ax is the diagonal of X x X. Now R x x A (resp. Ax^S) is clopen in 
R x x S, since A is clopen in R (resp. S), and so we get that R (resp. S) is clopen 
in R V S. 

We now show the etale condition for RV S. Let (x, z) G RV S, and let y be the 
unique point in X such that ((x, y), (y, z)) G R x x S. A local basis at (x, z) is the 
family of composition of graphs in T and T (cf. Section 1) 

(u, 7, V) o (u, 7 , v) = (un t\v nf/),707,7(^n u)), 
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where (U, 7, V) G T, (U,j,V) G T, and x <E U, y e V (1 U, z e V, such that 
y = j(x), z = 7(1/). In fact, we may assume that U = V, and so a local basis at 
(x, z) is the family of graphs 

x G U, z G V, U and V open in X, 1 
K = 7o j(U), graph(7) C R, graph(7) C S J ' 

Clearly each (U, 7 o 7, V) is an etale open neighbourhood of (x, 2;) in W. We need 
to show that the product of composable pairs in R V S is continuous, and also that 
the inverse map on R V S is continuous. If we assume this has been established, 
it follows easily that any etale topology 8 on R V S that extends T on R and T 
on S has to be equal to W. In fact, since (x,y) ■ (y,z) = (x,z), where (x, y) G R, 
(y, z) G S, it is easy to show that the graphs (U, 7 o 7, V) considered above is also 
a local basis for £ at (x, z). Thus, W is contained in £. The other inclusion follows 
easily from the etaleness of £. 

To prove that the map (x,z) 1— > (x, z) -1 = (z, x) is continuous (and hence 
a homeomorphism) on R V 5, let (x n ,z n ) — > (x,z). This means that there ex- 
ist (unique) y n ,y e X such that ((x n , y n ), (y n , z n )) -> ((x, y), (y, 2;)) in i2 x x S 1 . 
This implies that ((z n ,y n ),(y n ,x n )) -> ((z, y), (y, a:)) in 5 x x f2. Applying the 
map ft, of Definition 13.11 (ii), we conclude that there exist y' n ,y' G X such that 
((z n , y' n ), (y' n , x n )) -> ((z, y'), (y', x)) in R x x S. This means that (z n , x n ) -> (z, x) 
in R V S, and we are done. 

To prove that the product of composable pairs in (R V S) x (R V S) is continu- 
ous, let ((x n , y n ), (y n , z n )) -> ((x, y), (y, z)) in (R\/ S) x (RV S). We want to show 
that 4) — » (x, 2) in i? V 5*. There exist (unique) y' n , y'£, y' , y" G X such that 

((avuS^M^j/rO) {( x iy')i{y'iy)) and fan,*.)) -> ((y,y"),(y",z)) in 

Rx x S. This implies that ((y' n ,y n ), (y n ,y'^)) -> ((y', y), (y, y")) in Sx x R. Using the 
map /i of Definition 13.11 (ii), there exist y'n,y"' G X such that ((y' n ,y'n), (y'n y y'n)) ~> 
((y',y"'), (y"',y")) in i2 x x 5. So we have altogether (x n ,y^) -> (x,y'), (y^,y^) -> 
(y',y w ) in i?, (y£',y£) -> (y"',y"), (y", z n ) -> (y", z) in 5. This implies that 
(z n ,l/») (^/O in i2, and (y"',z n ) -> (y w , z) in 5. Hence ((x„, y£'), (y^', z n )) -> 
((x, y'"), (y w , z)) in R x x S, and so (x n , z n ) — > (x, z) in V S*. □ 

Henceforth, whenever (R, T) and (S", T) are two transverse equivalence relations 
on X, we will give R\/ S the etale topology W described in Proposition 13.31 

We want to prove that if R is an AF-equivalence relation on X, and S is a 
CEER on X such that R -L S (i.e. i? and S are transverse), then R V S* is again 
AF. Furthermore, we will give an explicit description of the relation between the 
Bratteli diagram models for R\/ S and R, respectively. This will be important for 
the proof of the absorption theorem in the next section. We shall need the following 
two lemmas. 

Lemma 3.4. Let (R,T) and (S,T) be two transverse CEERs on X. Then the 
following hold: 



Uu^o ll V) 
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(i) (x,y) E R => #([x]s) = #([y]s) ■ (En fact, R does not have to be a CEER for 
(i) to hold.) 

(ii) Let O' be a groupoid partition of R\/ S that is finer than the (clopen) partition 
{A, R \ A, S \ A, (R V S) \ (R U S)}. Then for any U G O' , there are unique 
elements Ur, Us, Vr, Vs in O' such that Ur, Vr C R, Us, Vs C S and U = 
Ur-Us = V s - V R . The partitions 0'\ R (= O' H R) and 0'\ s (= C H S) are 
groupoid partitions for R and S, respectively. 

Proof, (i). Let (x, y) G R and let [x] s = {x=x 1 ,x 2 , . . . , x n }, [y) s = {y=y\,y 2 , y m }, 
where n,m G N (cf. Proposition ^. II (iii) ) . Let yi G [y\s- Then ((x,y), (y,yi)) G Rxx 
S. By Definition 13. II (ii) there exists a unique x« G [x]s such that h((x,y), (y,yi)) = 
((x,Xi),(xi,yi)). We will prove that the map yi G [y]s « x ; e [x] s is one-to- 
one. In fact, assume yj G [y]s and that h((x,y), (y,yj)) = ((x,Xi),(xi,yj)). Since 
{x h yi),{x h yj) G R, we get that (y^yj) G R. Likewise {y,yi),{y,yj) G S, and so 
(.Hi, Vj) G S. Since R fl S 1 = A, we get that = y^, and so j = i. We conclude that 
#(Ns) > #(Ms)- Similarly, by considering the map Xj G [iJjh g defined 
by h((y,x), (x,Xj)) = ((y, yj), (yj, Xj)), we show that > Hence we 

get that #([x] s ) = #(Ms). 

(ii). Let (x, z) be any element of [/. There exists a unique y G X such that 
(x, y) G i? and (y, z) G 5 1 . Let C/r, Us be the unique elements of O' which contain 
(x, y) and (y, z), respectively. Since (x, y) G R and the partition O' is finer than the 
partition {R, (R V S) \ R}, we have Ur C -R. Similarly, we have (y, z) E Us C S. 
Since Ur ■ Us contains (x, z), it meets U and hence U = Ur-Us- The existence and 
uniqueness of Vr and Vs are shown in an analogous way. 

That 0'\r and 0'\s are groupoid partition for R and S, respectively, is obvious. 

□ 

By Lemma 13.41 each tower associated to a groupoid partition O' of R V S (cf. 
Figure 1) is decomposed into an "orthogonal" array of towers that are associated 
to the groupoid partitions 0'\r and 0'\s of R and S, respectively. In fact, let T 
be one of the U R V S'-towers" associated to O' of height k. If x G T, then [x]r V 5 
(which has cardinality k) is a disjoint union of m ^-equivalence classes, respectively 
n S-equivalence classes, where k = ran. So T is the disjoint union of m i?-towers 
associated to the groupoid partition 0'\r of R, and also the disjoint union of n 
S'-towers associated to the groupoid partition Q'\ s of S. We have illustrated this 
in Figure 3, where the i?-towers are drawn vertical and the S'-towers are drawn 
horizontal. The R V S-equivalence class of x is marked, and we indicate how a given 
U G O' associated to the tower T can be written as U — Ur • Us = Vs • Vr, as 
explained in Lemma [3.41 

Lemma 3.5. Let (R,T) = \im(R n ,T n ) be an AF- equivalence relation on X, where 

A x =A=Rq C R\ C Ri C . . . is an ascending sequence of CEERs on X . Let (S, T) 
be a CEER which is transverse to R, i.e. R J_ S. There exists an ascending sequence 
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R 




V s ^ 

S 

Figure 3: The decomposition of a (R V S')-tower into i?-towers and S'-towers 



of CEERs {{R' n , T n ')} ; A=R' C R' x C R! 2 C . . . , such that (R, T) = \im(R' n , T n ') and 
R' n _L S for all n. 

Proof. Define the following subset R' n of R n by 

V(y,z)eS, 1 
h((x, y), (y, z)) = ((x, y'), (y', z)) implies (y' } z) G R n J ' 

where /i : RxxS — > Sx^-Ris the map in Definition 13. 1[ By slight abuse of notation 
we may alternatively define R' n (c R n ) by 

(x,y) eR' n ^ K{{x,y)} x x S) C S x x R n . 

Clearly R' n C R' n+ i for all n. Also, we claim that U^Lo-^n = ^- I 11 f &c ^ 
(x,?/) G -R. By Proposition 12.11 (hi), the S'-equivalence class of y is finite, say 
[y]s = {y=yi, 1/2, 1/3, • • • , For each 1 < / < L, there exists a unique xi G X such 
that h((x,y), (y,yi)) = ((x,xi), (xi,yi)), where (xi,yi) G -R. We choose N sufficiently 
large so that (xi, yi) G Rn for all 1 < I < L. Since yi = y, we must have X\ = x by 
the properties of the map h. Hence (x, y) G R' N . 

We now prove that R' n is an equivalence relation for all n. Reflexivity is obvious 
from the definition of R' n , using the fact that h((x, x), (x, z)) = ((2, z), (z, z)). Now 
let (x,y) G R' n (c R). By Lemma EH (i), we have that #([x] s ) = By 
appropriate labelling, we have for any 1 < I < m, 

h((x, y), (y, yi)) = ((>, xi), {x h yi)), (*) 

where [x] s = {x=Xi, x 2 , . . . , x m }, [y] s = {y=yi, 2/2, • • • , y m } and (x h yi) G R n . 
Since h((y,x), (x, x{)) = ((y,yi), (yi,xi)), we conclude that (y,x) G i?^, and so 
R' n is symmetric. To prove transitivity, assume (x,y), (y, z) G R' n , and let = 



R„ 
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{x=X!,x 2 , x m }, [y] s = {y=yi, • ■ ■ , y m }, [z)s = {z=z u z 2 ,..., z m }. The labelling 
is done as explained above (cf. (*)), so that (xi,y{), (yi, z{) £ R n for 1 < I < m. 
Since (xi, z{) £ R n , we get that h((x, z), (z, z{)) = ((x, X/), (xi, Zj)) for all 1 < / < m. 
This implies that (x, z) £ R' n , thus finishing the proof that R' n is an equivalence 
relation. 

Note that we can use (*) to deduce that the map h (or rather, its restriction), h : 
R' n x x S — > S x x R' n , is a bijection. In fact, let / be fixed, 1 < I < m. We must show 
that (x h yi) in (*) lies in R' n . We have that h((yi,xi), (x h Xj)) = {(yi,yj), (yj,Xj)) for 
all 1 < j < m. Since (yj,Xj) £ R n for 1 < j < m, we conclude that (yi,xi), and 
hence is in R' n . 

Obviously we have R' n fl S = A. So to finish the proof, it is sufficient to show 
that R' n is a clopen subset of R n . We claim that 

R' n x x S=(R n x x S)nh-\Sx x R n ). (**) 

In fact, it is clear that the set on the left hand side of (**) is contained in the set on 
the right hand side of (**). Conversely, let ((x, y), (y, z)) £ (R n x x S)nh~ 1 (Sx x R n ). 
Then (x,y) £ R n , and h((x,y), (y, z)) = ({x, y'), (y', z)) implies (y',z) £ R n . So 
(x,y) £ R' n , proving the other inclusion of (**). 

Now R n x x S and S x x R n are easily seen to be closed subsets of the Cartesian 
products R n x S and S x R n , respectively (cf. Proposition 12.11 (i)). Hence they are 
compact and, a fortiori, closed subsets of R x x S and S x x R, respectively. Since 
R n is open in R, it follows easily that R n x x S and S x x R n are open subsets of 
R x x S and S Xx R, respectively. From (**) we conclude that R' n x x S is a compact 
and open subset of R x x S. Now R' n = iti{R' n x x S), where ~K\ : R x S — >• R is 
the projection map. Since it\ is a continuous and open map, we conclude that R' n is 
compact and open in R, and hence in R n . This completes the proof. □ 

Proposition 3.6. Let (R, T) = lim(i? n , T n ) be an AF-equivalence relation on X, 

and let S be a CEER on X such that R J_ S ', i.e. R and S are transverse to each 
other. Then RV S is an AF-equivalence relation. 

Furthermore, there exist Bratteli diagrams (V, E) and (V, E') such that 

R = AF(V,E), R' = RV S = AF(V', E') 

and so that t : E\ — >• V% is injective and S = AFi(V',E'). Moreover, there are 
surjective maps (respecting gradings) qy : V — > V and q% : E — >• E' such that 

(i) i(q E (e)) = qy(i{e)), t(q E (e)) = 9v(*(e)) for e in E. 

(ii) For each v in V, q E '■ ^ _1 ({^}) — > ^({qviv)}) is a bijection. 

(iii) For each v £ V n and n > 2, q E '■ t~ 1 ({v}) — > ^ 1 ({o , y(f ; )}) is a bijection. 
The map H : X(y t E) — > X( V ',e') defined by 

x = (ei, e 2 , e 3 , . . . ) ^ H{x) = (q E (ei), te(e a ), te(e 3 ), • • • ) 
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is a homeomorphism, and H implements an embedding of AF(V, E) into AF(V, E 1 ) 
whose image is transverse to AFi(V',E') = S. Moreover, we have 

AF X {V, E') V (H x H) (AF(V, E)) S AF(V, E'). 

(Recall the notation and terminology we introduced in Section 2. In particular, 
V = VbUViUVaU..., E = E 1 UE 2 U..., V = V^V{UV 2 'U . . . , E' = E[UE' 2 U. .. .) 

Proof. By Lemma [3.51 we may assume that R n _L S for all n. Now let (Ax =)A = 
Rq = Ri C R 2 C R 3 C . . . and 

oo 

A=R' c R[=Ri V S c R' 2 =R 2 V S c #3=^3 VSc---ci?' = i?VS=|JiC 

n=0 

Applying Proposition 13.31 we can conclude that i?VS is an AF-equivalence relation. 

Now let 7-^ be a groupoid partition of R' n = R n V S which is finer than both 
V' n _ x U {R' n \ and {A, i?„ \ A, 5 \ A, < \ U S)}, where we set = {A}. 

We require that U^=o ^'n generates the topology of R V S. (This can be achieved 
by successive applications of Proposition 12.21 ) By Lemma 13.41 we get that 0' n = 
V n \n n (= V' n fl R n ) is a groupoid partition of R n for n > 0, such that 0' n is finer 
than both 0' n _ x U {R n \ R n -i} and {A, R n \ A}. Furthermore, Ur^Lo ®n generates 
the topology of R. Similarly, Q' n = V' n \s{= V' n fl S) is a groupoid partition of S 
for n > 1, such that is finer than both and {A, \ A}, and IJ^o Q'n 

generates the topology of S. (We set Q' = {A}.) By Lemma [33J every U G V' n 
can be uniquely written as U = Ur ■ Us, where Ur G 0' n and Us G Q' n , and we may 
suggestively write V' n = 0' n ■ Q' n . For each n>0we have that 

(V' n nA=)V' n \ A = 0> n \ A = Q> n \ A = V n 

is a clopen partition of X, with 

A = V -< V x < V 2 < . . . 

and U^Lo^ being a basis for X. 

Combining all this — following the description given in the proof sketch of The- 
orem [53] — we construct the Bratteli diagrams (V',E') and (V,E), so that R' = 
R\f S = AF(V, E') and R = AF(V, E), respectively, and such that the conditions 
stated in the proposition are satisfied. For brevity we will omit some of the details, 
which are routine verifications, and focus on the main ingredients of the proof. (We 
will use the same notation that we used in the proof sketch of Theorem 12.51 ) 

First we observe that S = AF^V^E'). In fact, since V' Q = Q' = {A}, and 
V'i = Q[ is a groupoid partition of 1Z[ = A V S = S, the edge set E[ is related 
in an obvious way to the towers {Ti, T 2 , . . . , T m } associated to Q[ (cf. Figures 
1 & 2 and Remark |2.6j) . The towers associated to Q' n , n > 1, are obtained by 
subdividing (vertically) the towers {T 1; T 2 , . . . ,T m }, and from this it is easily seen 
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that S is isomorphic to AFi(V, E'). Since Rq = Ri = {A}, and O' = {A}, 
0[ — 0[\a — Vi, we deduce that t : E x — > V\ is injective and that the obviously 
defined maps, qv : - *■ ^o, gy : V\ — > V/, qE '■ Ei —> E[, satisfy condition (i) for 
e G £1, and (ii) for t> G Vo- (For instance, if e G Ei corresponds to A G "Pi, then 
it is mapped to e' G E[, which corresponds to the "floor" A, that lies in one of the 
towers {Ti,T 2 , . . . ,T m }.) 

Let n > 1. Assume that we have defined qy : — > V/, i = 0,1,..., n, and 
qE '■ Ej E'j, j = 1,2, ... ,n, such that (i) is true for e G Ej, j — 1,2, ... ,n, and 
(ii) is true for v G V*, i = 0, 1, . . . , n — 1. Assume also that H((ei, e^,..., e n )) = 
(qe(^i), Qe(^2), ■ ■ ■ , ?e(e n )) is a bijection between finite paths of length n from the 
top vertices of (V, E) and (V, £"), respectively. 

We now define g s : E n +i — ► E^ +1 . Let e = [A\ " 1 G -E'n+i for some A G 
P n+ i(= K +1 |a = 0' n+l \ A ), where = {U G <? n+ " + | C/ C R n }. We define 

te (e) = [A] K+i G K+i, where K + i = {W G K+i I W C <}. Since C 7^ +1 , 

we get that qE '■ E n+ i E^ +1 is well-defined and surjective. We define the map 
q v : K+i -> K+i b y = € K+i> where w = G Kh-i for some 

B G T^n+i- Since 0' n+l C 7-^ +1 , we get that the map qv is well-defined and surjective. 
It is easy to see that (i) is satisfied for all e G E n+ \. 

We show that the maps defined in (ii) and (iii) are surjective. Let v = [B\q> G V n , 
where B eV n (resp. w = [B] ' n+1 e K+i, where B G So qy(u) = [B\ V!n G 

(resp. q v (w) = [B] K+i G V^ +1 ). Let e' = [A]^ G ^({qviv)}) C where 
A G P n+ i (resp. /' = L4]p» +i G ^({gy («;)}) C E^, where^A G P n+1 ). This 
means that A ~-p» A' C B, for some A' G 'Pn+i (resp. A ~-p' 5, or, equivalently, 
[Av' n+ , = \B]v> n+1 )- Let e = [A'] » +i G E n+1 (resp. / = G £ n+1 ). Then 

clearly i(e) = v and g_E(e) = e', proving that qE '■ — ► 2 _1 ({(jy(i>)}) is 
surjective. Clearly qsif) = /'■ Also, since n + 1 > 2, we have that 7- > ^ +1 |.r' >- Q[(= 
V[ = V"), and so we may choose A such that A and B are contained in the same 
set C G Pi. This fact, together with A ~-p> 5, implies that A ~ G / £?. In fact, 

' ^ ' n+1 ' A ^"n + l ' 

if [/ = u R ■ U s G such that U" 1 ■ U = A, U ■ U' 1 = B, with U R G 0' n+1 , 

U s G Q' n+1 , then U = U R , since [/§ must be the identity map on B. Hence we get 
that [A]o' n 1 = [B]o' n i = w, and so we have proved that the map qE '■ £ _1 ({u>}) — > 
t 1 ({ ( lv( w )}) is surjective. 

We prove that (ii) holds for v G V n . Since qE '■ —> ^■ 1 ({ ( lv( v )}) is 

surjective, we need to prove injectivity. So let e\, e<i G i~ x {\v }), and assume gs(ei) = 
9.5(62) • We must show that t\ = e 2 . Now e\ = e 2 = for some 

A,Be V n+ i. Since qE^i) = ?5(e 2 ), we have that [A]p;' +1 = [B]r^ +1 - Hence there 
exists U G V' n+1 such that U~ l • U = A, U ■ U' 1 = B, and U C R n V 5 = i^. 
Since ei,e2 G i~ 1 ({v}), we have that A C A\ G P„, 5 C B\ G P n , such that 
[Aijc; = [Si] ;; that is, there exists U\ G 0' n C T 3 ^, such that C/f 1 • Z7i = Ai, 
Ui ■ C/f 1 = fii. Since is finer than 7^, we must have C/ C Ui(c R n ). This 

means that U G and so e\ = [A]o» = [B]o» = e 2 . 
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In a similar way we prove that (iii) holds. In fact, let G t~ 1 ({v}), v G 

V n+ i, such that qE^i) = Qe ( e 2)- We must show that t\ = e 2 . Again we write 
ei = [v4]e>» +i , e 2 = [B]o'l 1 for some A,B G V n+ i. Since ei,e 2 G we have 

[A) ' n 1 = [B]o' n+1 , that is, there exists U x G 0' n+1 C 7^ +1 such that C/f 1 ■ U x — A, 
Ui ■ U± = B. Since ^(ei) = fe( e 2)> we have [A]p» x = [i?]-p» +i , that is, there exists 
C/ G K +1 such that f/" 1 • U = A, U ■ U' 1 = B, and U C R n V 5 = iC This implies 
that f/ = U\. Since f/i C R n +i, U C i? n V S and S 1 fl -R n +i = A, we must have 
U\ C -R n . Hence C/i G and so ei = e 2 . 

It is now straightforward to verify that H : X(y,E) — > X(y> t E>) is a homeo- 
morphism that implements an isomorphism between AF(V, E) and its image H x 
H(AF(V,E)) in -A^V, S'). The last assertion of the proposition is now routinely 
verified. □ 



Remark 3.7. It is helpful to illustrate by a figure what Proposition 13.61 says, and 
which at the same time gives the heuristics of the proof. Furthermore, the illustration 
will be useful for easier comprehending the proof of the main theorem in the next 
section. In Figure 4 we have drawn the diagrams of (V, E) and (V, E'). The replicate 
diagrams (W, F) (resp. (W,F)) are also drawn, and S, the CEER transverse to 
R = AF(V,E), as well as the maps qy and g^, should be obvious from the figure. 
One sees that what is going on is a "glueing" process in the sense that distinct 
inequivalence classes are "glued" together by S to form i?'-equivalence classes. 
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4 The absorption theorem 



Definition 4.1 (i?-etale and i?-thin sets). Let (R,T) be an etale equivalence rela- 
tion on the compact, metrizable and zero-dimensional space X. Let Y be a closed 
subset of X. We say that Y is R- etale if the restriction R n (Y x Y) of i? to F, 
denoted by -R|y, is an etale equivalence relation in the relative topology. 

We say that Y is .R-thin if fj,(Y) = for all /^-invariant probability measures \i 
(cf. Section 1). 

Remark 4.2. It can be proved (cf. Theorem 3.11 of |GPS2| ) that if (R, T) is an AF- 
equivalence relation and Y is .R-etale, then R\y is an AF-equivalence relation on Y . 
Furthermore, there exist a Bratteli diagram (V, E) and a Bratteli subdiagram (W, F) 
such that R S AF(V, £?), R\ Y = AF(W,F). (By a Bratteli subdiagram (W,F) of 
(V, E) we mean that F is a subset of E such that i(F) = {vo} Ut(F), that is, (W, F) 
is a Bratteli diagram, where W = i(F) and Wo = Vq. We say that F induces an 
(edge) subdiagram of (V, E). Observe that, in general, if (W, F) is a subdiagram of 
(V, E), then R\ Y ^ AF{W, F), where R = AF(V, E) and Y = X (W>F) .) 

We state a result from |GPS2j that will be crucial in proving the absorption 
theorem. 

Theorem 4.3 (Lemma 4.15 of [GPS2j ). Let (i?i,7i) and (i?2,^2) &e two minimal 
AF-equivalence relations on the Cantor sets X\ and X 2 , respectively. Let Y^ be a 
closed Ri- etale and Ruthin subset of X i; i = 1,2. Assume 

(i) Ri = R2- 

(ii) There exists a homeomorphism a : Y\ —>■ Y 2 which implements an isomorphism 
between R\\yi and R2\y 2 - 

Then there exists a homeomorphism a : X\ — > X 2 which implements an isomorphism 
between R\ and R 2 , such that a|y a = a, i.e. a is an extension of a. 

The following lemma is a technical result — easily proved — that we shall need for 
the proof of the absorption theorem. In the sequel we will use the term "micro- 
scoping" (of a Bratteli diagram) in the restricted sense called "symbol splitting" in 
[GPSTJ Section 3]. (Microscoping is a converse operation to that of "telescoping".) 

Lemma 4.4. Let (R, T) be a minimal AF-equivalence relation on the Cantor set 
X. Let {a n }^L 1 and {b n ] c ^ =l be sequences of natural numbers. Then there exists a 
(simple) Bratteli diagram (V, E) such that R = AF(V, E), and for each n > 1 

(i) #(K) > a n . 

(ii) For all v G V n -\ and all w G V n , #({e G E n \i(e)=v, t(e)=w}) > b n . 
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Proof. Let R = AF(W,F) for some (simple) Bratteli diagram (W,F). By a finite 
number of telescopings and microscopings of the diagram (W, F), we get (V, E) with 
the desired properties (cf. |GPSll Section 3]). □ 

Remark 4.5. We make the general remark that telescoping or microscoping a Brat- 
teli diagram do not alter any of the essential properties attached to the diagram, 
like the associated path space and the AF-equivalence relation. In fact, there is a 
natural map between the path spaces of the original and the new Bratteli diagrams 
which implements an isomorphism between the AF-equivalence relations associated 
to the two diagrams. However, the versatility that these operations (i.e. telescop- 
ings and microscopings) give us in changing a given Bratteli diagram into one which 
is more suitable for our purpose — like having enough "room" to admit appropriate 
subdiagrams — is very helpful. This will be utilized extensively in the proof of the 
absorption theorem. Note that a subdiagram (W, F) of a Bratteli diagram (V, E) 
is being telescoped or microscoped (in an obvious way) simultaneously as these 
operations are applied to (V, E). For this reason we will sometimes, when it is con- 
venient, retain the old notation for the new diagrams, and this should not cause any 
confusion. 

We can now state and prove the main result of this paper. 

Theorem 4.6 (The absorption theorem). Let R = (R, T) be a minimal AF-equivalence 
relation on the Cantor set X, and let Y be a closed R- Stale and R-thin subset of X . 
Let K = (K,S) be a compact etale equivalence relation on Y. Assume K _L R\y, 
i.e. K is transverse to R\y- 

Then there is a homeomorphism h : X — > X such that 

(i) h x h(RV K) = R, where RV K is the equivalence relation on X generated by 
R and K . In other words, R\/ K is orbit equivalent to R, and, in particular, 
R\/ K is affable. 

(ii) h{Y) is R- etale and R-thin. 

(hi) h\y x h\y '■ (R\y) V K — > R\h(Y) is a homeomorphism. 

Proof. Roughly speaking, the idea of the proof is to define an (open) AF-subequivalence 
relation R of R, thereby setting the stage for applying Theorem l4.3l (with Ri — R 2 — 
R), and in the process "absorbing" Y (and thereby K) so that RV K becomes R. To 
define R we will manipulate Bratteli diagrams, applying Lemma 14.41 together with 
Proposition 13.61 The proof is rather technical, and to facilitate the understanding 
and get the main idea of the proof it will be helpful to have a very special, but 
telling, example in mind. We refer to Remark 14.71 for details on this. 
Let (W, F) and (W, F') be two (fixed) Bratteli diagrams such that 

R\ Y = AF(W, F), R\y y K = AF(W', F') 
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and let 

qw '■ W — ► W\ q F : F — > F , H : X^f) — > X(w",F') 

be maps satisfying the conditions of Proposition I3.6L By Theorem 3.11 of |GPS2j 
there exist a (simple) Bratteli diagram (V, E) and a subdiagram (W, F) such that 
we may assume from the start that X = X(y^), Y = X,^^, R = AF(V,E), 

R\y = AF(W, F). By a finite number of telescopings and microscopings applied to 
(V,E), and hence to (W, F), we may assume that for all n > 1, #(W n ) < 
and for v £ V = W , w G W n , 

#({paths in X^ ^ from v to w}) < -#({paths in X^ v ,e) from v to w}), 

(cf. Lemma 4.12 of [GPS2]). Furthermore, by applying Lemma \A. 41 we may assume 
the following holds for all n > 1: 

n-l 

(1) #(k)>#(w„)+i+x;#(w*) 

fc=i 

(2) For u G w G V^, we have 

n— 1 / ra—l 

#({e G £?„ | z(e) = t;, t(e) = w}) > 2 ^ #(^) > 2 ^ #(^) 

fc=i V fc=i 

(Note that the inequalities in (1) and (2) hold, if we substitute W' k for W% and 
for Ff., cf. Proposition 13.61 ) Using this we are going to construct a subdiagram of 
(V, E) which will consist of countable replicas of (W, F'). This subdiagram will be 
instrumental in defining the AF-subequivalence relation R of R that we alluded to 
above. We first choose = (ei, e 2 , . . . ) G Xty,E) such that t(e n ) ^ W n for all n. 
At level n we choose a replica of (W, -F') "emanating" from the vertex t(e n ). More 
precisely, we let (W, F') n denote the subdiagram of (V, E) consisting of the edges 
ei, e 2 , . . . , e n and then (a replica of) (W, F') starting at the vertex t(e n ). This can 
be done by (1) and (2). Also, by (1) we have enough "room" so that we may choose 
the various (W, F') n 's such that at each level n > 1, the vertex sets belonging 
to (W, F), (W, F% (W, F% (W, F') n are pairwise disjoint. In Figure 5, we 
have illustrated this. 

By (2) it is easily seen that the subdiagram (L, G) of (V, E) whose edge set 
consists of the edge set F and the union of the edge sets belonging to (W, F') n , n > 
1, is a thin subdiagram of (V, E), i.e. ^{X^g)) — for all i?-invariant probability 
measures \i (cf. Remark 14.51) . Likewise, the subdiagram (L',G f ) whose edge set 
consists of the union of the edge sets belonging to (W',F') n , n > 1, is a thin 
subdiagram. 

We now construct a new Bratteli diagram ( V, E) from (V, E) such that there ex- 
ists a homeomorphism H : X^y^ —>■ X^e) implementing an isomorphism between 
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(V,E) 




(W,F) {W',F') X (W',F') 2 (W',F') 3 



Figure 5: Constructing subdiagrams of (V, E) 

AF(V, E) and the AF-subequivalence relation R of R that we want. The Bratteli di- 
agram (V, E) will lend itself to apply Theorem 14 .31 by. loosely speaking, transforming 
the subdiagrams (W, F') n in (V, E) to replicas of (W, F), thus making it possible to 
"absorb" the compact etale equivalence relation K. To construct (V, E) from (V, E) 
we first replace each vertex t; in 14 (for n > 2) which belong to the union of the 
vertex sets of (W, F') h (W, F% . . . , (W, by the vertices in g^(M). We 

retain the other vertices in V n , and thus we get V n . We set V = V and V\ = V\. 
There is an obvious map qy : V — > V, respecting gradings, which is surjective, and 
which can be considered to be an extension of^the map qy/ : W — > W. Now we 
transfer in an obvious sense the subdiagram (W, F) of (V, E), again denoting it by 
(W, F), and so E will contain the edge set F. Similarly, in an obvious sense, we 
replace (W f , F') n by (W, F) n , n > 1, where (W, F) n is defined in a similar way as we 
defined (W, F') n . The new edge set E contains the collection of edges in (W, F) n , 
n > 1, and so, in particular, the edges ei, e2, . . . lie in E. (We will denote the path 
(ei, e2, • • • ) again by Xoq.) Furthermore, if e G E is such that the vertices i(e) and 
t(e) do not lie in L', then we retain e, and so e G E. Let e E E \ G', and let u = i(e) 
and w = t(e). If f G L', we replace e by #(^ 1 ({^})) edges sourcing at each of the 
vertices Qy ({v }) and ranging at the same vertex, where this vertex can be chosen 
to be any vertex in qz}({w}). If v L' and w G L', then we replace e by an edge 
sourcing at v and ranging at an arbitrary vertex in gCL 1 ({«;}). However, we require 
that the collection of these new edges will range at every vertex in qy({w}), as 
we consider all edges e G E \ G' such that i(e) = v and t(e) = w, v G V n -\ and 
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(y, E) (V,E) 




(W,F) {W',F') X (W',F') 2 (W',F') 3 (W,F) (W, F)i (W,F) 2 {W,F) 3 

Figure 6: Construction of the AF-subequivalence relation R = AF(V, E) of R — 



AF(V,E), cf. Remark EH 



w £ V n being fixed (n > 1). By (2) there are sufficiently many edges e so that this 
can be achieved. So we have defined the edge set E, and we have done this in such 
a way that (V, E) is a simple Bratteli diagram by ensuring that for all v G V n _i, 
w G V n , there exists e G E such that i(e) = v, t(e) = w. There is an obvious map 
q-g : E — > E, respecting gradings, which is surjective, and which can be considered 
to be an extension of the map q F '■ F — > F' . By the definition of q^ and qy we 
have that i{q^{e)) = qy(i(e)), t(q^(e)) = Qy(t(e)) for e G E. Also, using Proposi- 
tion [3]6] (ii), it is easy to show that q-^ : — > i~ 1 ({Qv( v )}) * s a bijection for 
each v G V. We deduce that the map (/ x , / 2 , . . . , /„) h-> (g^Qfi), ^(/a), ■ ■ ■ , Qsifn)) 
establishes a bijection between the finite paths of length n from the top vertices of 
(V, E) and (V, E), respectively. We define the map H : X(y^ — > ^(y,.E) by 

a; = (A, / 2 , /a, • • • ) #0) = fe(A), ^(A), ^(/a), • • • )• 

It is now routinely checked that if is a homeomorphism, and that H x H maps 
AF(V, E) isomorphically onto an AF-subequivalence relation R on X(y,E)- Observe 
that H maps X(w t F) n onto X^ W i jF ^ n for all n > 1. (In fact, by obvious identifications, 
this map is the same as H : X(w,f) — > -^(w.F') introduced earlier.) Also, if maps 
X ( ^ )i?) (c A (FE) ) onto A ( ^ ji?) (c and if(xoo) = x^. 

We claim that 

R = RVK 1 \JK 2 V..., (*) 
where i\~ n , n > 1, is the CEER on X(h/',f')„ that corresponds to K via the ob- 
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vious map between X(w',f>) and X(w',f%- (We note for later use that, similarly, 
we have an obvious map between X^p) and -X"(w,f)„-) Clearly the right hand 
side of (*) is contained in the left hand side. Now H\nyp\ implements an embed- 
ding of AF((W,F) n )(= AF(W,F) = R\ Y ) into Af((W\ F') n ){= AF(W\F')_ = 
(R\ Y ) V K) which is transverse to K n , and such that AF((W, F') n ) ^ K n V (H x 
H)(AF((W,F) n )) (cf. Proposition E£EJ._To prove that (*) holds, let (x,y) G R, and 
let x, y G such that H(x) = x, H(y) = y. If the paths x and y agree from 

level n on in X^e), then by the definition of H we must have that qp(f m ) = (JpifU) 
and qy{i{frn)) = QviKfm)) for a11 m > n > where x = (A, / 2 , . . . ), y = (/{, / 2 V J- 
We first observe that x and y are cofinal paths in -XVy^, that is, (x, y) G AF(V, E), 
if and only if i(f m ) = i{fm) f° r some m > n. Now it follows directly from the way we 
constructed the Bratteli diagram (V,E) from (V,E) that if qp;(fm){= Q^if'w)) d° es 
not belong to the edge set of a fixed (W, F') n for all m > n, then this situation will 
occur, and so (H(x), H(y)) = (x, y) G R. If on the other hand qp(f m ) belongs to the 
edge set of a fixed (W, F') N for all m > n, then both f m and f' m belong to the edge 
set of a fixed (W, F) N for all m > n. We can then find paths x and y in X( W)F ) N (c 
X(ym) which are cofinal with x and y, respectively, from level n on. Hence we will 
have that (H(x\H(y)) G AF{{W',F r ) N )_ Now (x^x), (y,y)_e AF(V,E), and so 
(H(x),H(x)),(H(y),H(y)) eR^j.e. (x,H(x)),(y,H(y)) G R. Combining all this 
we get that (x, y) G R V Tfjy C i? V K\ V V . . . , and so we have proved that (*) 
holds. (We remark that R is open in R, since it is a general fact that if S C S 1 are 
etale equivalence relations on X, S having the relative topology from S, then S is 
open in S.) 

Let (L, G) be the subdiagram of (V, E) whose edge set consists of F and the 
union of the edge sets belonging to (W, F)i, (W, F) 2 , . . . , and let (L',G') be the 
subdiagram of (V, E) whose edge set consists of the union of the edge sets be- 
longing to (W, (W, F) 2 , . . . . (Note that (L, G) and (L 7 ,G 7 ) are analogous to 
the subdiagrams (L,G) and (L',G'), respectively, of (V, E) that we defined above.) 
By (2) it follows that (L', G') is a thin subdiagram. Also, it is easily seen that 
(W,F) is thin in (V, E), and hence (L,G) is thin in (V, E). (Observe that both 
X(l,g) an d Xfjjjy^ are homeomorphic to (F x N) U {soo}, where N = {1, 2, 3, ... } 
(with discrete topology), and Xoo is the point at infinity of the one-point com- 
pactification of F x N.) Clearly Z = ^(z^g) an d = -^(77 g 7 ) are -R-etale closed 
subsets of X(y^ (where we for convenience write R for AF(V, E)). We will de- 
fine a homeomorphism a : Z — ► Z' which implements an isomorphism between 
R\z{= AF(L, G)) and -R|z'(- AF(i7, G 7 )). At the same time we want a x a to 
map A (on F = X^ ^ C A^y^) isomorphically to A x (on XjTy^J, and A n 
(on A(vy 5 F) n ) isomorphically to K n+ i (on X(v^i?) n+1 ) for all n > 1. (Retaining the 
previous notation, we mean by K n on AWf)„ the CEER corresponding to K n on 

^(W.F')n — H 1 x H 1 transferring K n on X(w',F')n ^° on Xmr t p\.) There is an 
obvious way to define a : X(w t p) n — * X^ w ^ n+1 satisfying our requirements, using 
the fact that (W, F) n and (W, F) n+ i are essentially replicas of (W, F). Now consider 



23 



Y = X^py where X,^p, C X^y^y We have AF(W, F) = R\ Y (which clearly 

may be identified with R\y), and R\y = R\x (WF)l i= AF(W, F)). Furthermore, 

(R\y) y K = (R\ X(WF)i ) V K±. The various isomorphism maps are naturally related, 
and it follows that there exists a : X,^ ™ — > X^p^ satisfying our requirements. 
(We omit the easily checked details.) Furthermore, note that a implements an iso- 
morphism between (R\y) V K and (R\x (WF)l ) V K x . Also, H x H implements an 
isomorphism between the latter and R\x (w , F , } • We define eventually a : Z — > Z' 
by patching together the various a's above, letting a(xoo) = Xoo, and it is straight- 
forward to verify that this a satisfies all our requirements. By Theorem 14.31 there 
exists an extension a : X^y^ — ► X^y^) °f a which implements an automorphism of 

R = AF(V, E). Let h = H oa o H 1 . Then h is a homeomorphism on X = X^e)- 
Recall that H x H{R) = R. By (*) we have that 

RV K = #V KV K-lV K 2 V .... (**) 

We note that 

ft x h(R) = (H x H) o (a x a) o (IT 1 x iT^i!) 
= (HxH)o(ax a)(R) 
= (HxH)(R) 
= R. 

Also, 

ft x h(K) = (H x S) o (a x a) o (IT 1 x H' 1 )^) 
= (HxH)o(ax a)(K) 
= {HxH){K 1 ) 
= Ki, 

where we make the obvious identifications, referred to above, with K (respectively 
Ki) as CEERs onI ( ^(c X {VtE) ) andX ( ^ ii?) (c A (FE) ) (respectively, X (w ,/ )F / )l (c 
an d X( H / i i?) 1 (c -X'^e)))- Similarly we show that hxh(K n ) = K n+ i for n > 1. 
By (**) we get 

hxh(RV K) = (hx h)(R) V (ft x ft)(iT) V (ft x ft)(ifi) V . . . 
= V If i V if 2 V . . . 
= it 

This completes the proof of the main assertion, (i), of the theorem. 

Assertions (ii) and (iii) are now immediately clear since h(Y) = Xnyi p>\ x and h\y 
(by definition of a\y) implements an isomorphism between (R\y) V if and R\ h (y){— 
AF((W',F')x)). This finishes the proof of the theorem. □ 
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Remark 4.7. In order to understand the idea behind the proof of the absorption 
theorem better, it is instructive to look at the simplest (non-trivial) case, namely 
when Y = {yi, y 2 } consists of two points y\ and y 2 , such that (j/i, y 2 ) ^ R- (Even in 
this simple case, the conclusion one can draw from the absorption theorem is highly 
non-trivial.) The compact etale equivalence relation K on Y that is transverse to 
R\y{= Ay) is the following: K = Ay U {(yi,y 2 ), (2/2,2/1)}- The Bratteli diagrams 
(W,F) and (W, F) for R\y are trees consisting of two paths with no vertices in 
common, except the top one. The Bratteli diagram (W',F f ) for (R\y) V K starts 
with two edges forming a loop, and then a single path. In Figure 6 the scenario in this 
case is illustrated. (We have indicated how one constructs the new Bratteli diagram 
(V,E) from (V,E) (where R = AF(V,E)) by exhibiting two specific edges e and 
/ in E and how they give rise to new edges q^({e}) and q^ 1 ({/}), respectively, in 
E.) The example considered here corresponds to a very special case of transversality 
arising from an action of the (finite) group G = Z/2Z = {0, 1}, where a± : Y — > Y 
sends y\ to y 2 and y 2 to y\ (cf. the comments after Definition 13.11) . In the paper 
[GPS2] the general Z/2Z-action case is considered (even though it is formulated 
slightly different there). 

Remark 4.8. Theorem 14.61 is the key technical ingredient in the proof of the fol- 
lowing result: 

Theorem QGMPSJ). Every minimal action of 7? on a Cantor set is orbit equivalent 
to an AF- equivalence relation, and consequently also orbit equivalent to a minimal 
Z-action. 
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